#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	freopen("kte.in","r",stdin);
	freopen("kte.out","w",stdout);
	int T;
	cin >> T;
	set<long long> ss;
	while(T--){
		long long x;
		cin >> x;
		if(ss.find(x)==ss.end()) ss.insert(x);
		else ss.erase(ss.find(x));
		long long mn=0,mx=0,ans=0,lst=0;
		for(auto it=ss.begin(),ii=prev(ss.end());it!=ss.end();++it,--ii){
			mn+=*it;
			mx+=*ii;
			//x\in [mn,mx)
			ans+=mx-max(mn,lst);
			lst=mx;
		}
		cout << ans << '\n';
	}
	return 0;
}
